Europaisches European Office europeen 

Patentamt Patent Office des brevets 



Bescheinigung Certificate 



Attestation 



Die angehefteten Unterla- 
gen stimmen mit der 
ursprOnglich eingereichten 
Fassung der auf dem nach- 
sten Blatt bezeichneten 
europaischen Patentanmel- 
dung uberein. 



The attached documents Les documents fixes d 
are exact copies of the cette attestation sont 
European patent application conformes a la version 
described on the following initialement depos6e de 
page, as originally filed. la demande de brevet 

europeen specifiee a la 
page suivante. 



Patentanmeldung Nr. Patent application No. Demande de brevet n" 

01309269. 7 



Der Prasident des Europaischen Patentamts: 
Im Auftrag 

For the President of the European Patent Office 
Le President de I'Office europeen des brevets 

P.O. 



R C van D\\k 



BEST AVAILABLE COPY 



EPA/EPO/OEB Form 1014.1 - 02.2000 7001014 



8 HIS PAGE BLANK (uspto) 




Europaisches 
Patentamt 



European 
Patent Office 



Office europeen 
des brevets 



Anmeldung Nr: 
Appl 1 cation no. : 
Demande no: 



01309269. 7 



. Anmeldetag: 
Date of fi 1 ing: 
Date de d^p6t: 



31.10.01 



Anmel der/AppI i cant( s )/Demandeur ( s ) : 

LUCENT TECHNOLOGIES INC. 

600 Mountain Avenue 

Murray Hill, New Jersey 07974-0636 

ETATS-UNIS D'AMERIQUE 

Bezel chnung der Erf indung/Title of the invention/Titre de 1' invention: 
(Falls die Bezeichnung der Erfindung nicht angegeben ist, siehe Beschreibung. 
If no title is shown please refer to the description. 
Si aucun ti tre n'est indiqufi se referer a la description.) 

Method and system for enhanced packet transmission in cellular networks 

In Anspruch genommene Prioriat(en) / Pri or i ty( ies) claimed /Priorit6(s) 
revendiqu^eC s) 

Staat/Tag/Aktenzeichen/State/Date/File no./Pays/Date/Num6ro de ddpot: 

EP/22. 11. 00/EP 00310343 
EP/22. 11. 00/EP 00310344 

Internationale Patentklassifikation/International Patent Classification/ 
Classification Internationale des brevets: 

H04L12/00 

Am Anmeldetag benannte Vertragstaaten/Contracting states designated at date of 
filing/Etats contractants designees lors du d^pot: 

AT BE CH CY DE DK ES Fl FR GB GR IE IT LI LU MC NL PT SE TR 



01309269.7 

EPA/EPO/OEB Form 1014.2 - 01.2000 7001014 



2 



THIS PAGE BLANK (uspto) 



Method and System for enhanced laacket transmiasion. in 

cellular networks 

5 

Description 

The invention relates to a method for an efficient 
packet transmission scheduling for cellular networks and to a 
packet transmission scheduling system having such efficient 

10 packet transmission scheduling functionality. 

In particular, the invention addresses the problem of 
mobility handling in packet switched networks having 
scheduling systems, especially in packet switched cellular 
mobile communication systems, and particularly Code Division 

15 Multiple Access systems (CDMA) like Universal Mobile 

Telecommunication Systems (UMTS) or Time Division Multiple 
Access systems (TDMA) like General Packet Radio Systems 
(GPRS) . 

As known, in packet switching networks the task of 
20 multiplexing essentially reduces to the task of ordering 

packets and to then send them serially over a shared link. 
This process of serialization is referred to as scheduling. 
For certain network links, especially for wireless links a 
certain amount of pre-given link characteristics have to be 
25 '-.applied to protocol data units (PDU) to be transmitted, that 
:j.s traditionally addressed by a segmentation of layer-3-PDU 
« ; ;., performed by a layer-3 scheduler, whereas a lower so called 
.'.;iyLAC-scheduler (medium access control-scheduler) provides the 
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medium access control including the provision of respective 
transport blocks for a transmission data flow via the 
Physical-layer (PHY-layer) . 

However, recent scheduling methods consist of 
5 independent scheduling systems of each cell within a radio 
network controller (RNC) , such as of an UMTS based network 
for example, and accordingly, there is in general no 
interconnection between these schedulers . In case of a 
handover procedure for example, i.e. when a mobile station is 

10 moving out of the coverage of a current cell and hence, has 
to be handed over towards a new cell which is better able to 
serve the data flow of the mobile station, within such a 
recent data transmission scheduling scheme the handover 
procedure . may be described as follows: 

15 Since there is no interconnection between the 

scheduling systems of different cells, the handover procedure 
has to be performed by means of a central instance. In packet 
switched networks this is usually the Service Gateway Sub 
Node (SGSN) . 

2 0 During the handover procedure the SGSN sends the 

layer-3 EDUs towards the scheduler of the new or target cell 
starting with the last layer-3 PDU, which was not completely- 
transmitted by the old cell scheduler. 

Then, the target cell scheduler starts to transmit 
25 beginning with the first transport block that is segmented 
from the layer-3 PDU. 

By receiving of the transport blocks from this PDU 
the mobile station has to discard the transport blocks from 
the PDU that was not entirely transmitted by the scheduler of 
30 the old cell. 

Since the handover process is always performed over a 
central instance, there is a significant delay for 
establishing the data transmission in the new cell resulting 
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in an non- continuous data flow with regard to the mobile 
station and hence for its user. Moreover since the new cell 
scheduler is starting its transmission always with the first 
transport blocks from the current layer-3 PDU there is a 
5 waste of resources, too. 

Since the scheduling status is not transferred to the 
scheduler serving the new cell, the fact that the flow was 
potentially backlogged, i.e. it has received less service in 
the past than it has requested, is not taken into account by 

10 the new scheduler. 

It is an object of. the invention to provide an 
improved approach for packet . transmission scheduling, 
avoiding the above mentioned problems by simultaneously 
optimizing the transmission of data flows within packet 

15 switched cellular systems, in particular adapted to be used 
for UMTS and/or GPRS systems. 

The inventive solution is obtained by a method, a 
system, a base transceiver station and an implementation 
software incorporating the features of claim 1, 8, 9 and 10, 

20 respectively. 

Preferred and/or advantageous embodiments or 
refinements are the subject matters of the respective 
dependent claims . 

Accordingly, the invention proposes and uses a QoS 

25 scheduling for handling multiple data flows in packet 

switched cellular systems, especially in a packet switched 
mobile telecommunication system, wherein the scheduling 
mechanism of a specific cell is coupled with the scheduling 
mechanism of at least one second cell, in particular by 

30 transferring data between the specific cell and at least one 
second cell comprising a status information concerning an 
actual data flow within the specific cell. 



By the coupling of scheduling mechanisms for different 
cells the use of information from the past of a data flow for 
an actual scheduling process is provided. Consequently, by an 
additional use of the inventive status transfer a continuous 
5 data flow of higher layer PDUs is achieved. Furthermore, in 
particular in case of performing a handover of a mobile 
station, a scheduling means of a target cell is provided, 
that knows about the current status of served data flows and 
hence, the transport blocks that were already successfully 
10 received by the mobile station must not be newly transmitted 
resulting in a further optimization of usable radio 
resources . 

Practically, according to a preferred inventive 
coupling .of the scheduling mechanism of the target cell, the 
15 information about the current status of the served data flow 
can be used for optimizing the data transmission of that flow 
within the target cell that may additionally result in an 
inter-cell compensation of a data flow rate assigned to a 
user . 

20 Accordingly, by the compensation of data flow rates a 

required quaILi.ty .of s ervices (QoS) of the data flow is 
guarantied while optimizing the resource usage. Moreover, it 
is ensured, that all data flows are served having the 
requested QoS. If there is still capacity free then the 

25 scheduling means handles a compensation or maximal data flow 
rate. On the other hand side, the same principle can also be 
used for lowering a data flow rate a , certain time for mobile 
users that came from a low loaded cell into a higher loaded 
cell in order to give more resources to the other users that 

30 are suffering from high loading. 

According to preferred embodiments, the invention 
relies on two scheduling mechanisms per cell, which are 
linked together such, that a scheduling means of an upper 
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layer provides a certain degree of predictable behavior and a 
scheduling means of a lower layer provides Medium Access 
Control (MAC access) and also allows for bandwidth conserving 
segmentation and allocation strategies. 
5 Advantageously, dependent on the specific network 

or system these scheduling means may be all part of 
terrestrial portions of the radio network and" may be located 
within one network element or in separate elements. 
Therefore, the inventive scheduling approach is preferably 

10 adapted to allow a status transfer within scheduling means of 
one network element and/or a transfer of the status 
information between different elements, for example, even an 
inter-RNC handover is supported which is seen as critically 
in a UMTS, system. 

15 Practically, the invention further is apt to be used in 

networks having a single upper layer scheduling means per 
cell cluster and/or a separate upper layer scheduling means 
per cell. 

In particular in UMTS-based networks, with one 
20 network controller handling the data flow of a large number 
of cells it is proposed to provide a single upper layered 
scheduling means per cell cluster. If however the lower 
layered scheduling means is located in different network 
elements causing a difficult handling of the data flows 
25 within one single upper layered scheduling means, it is 
suggested to provide a separate upper layered scheduling 
means per cell. Moreover, a further advantage thereof is, 
that a handling of timestamp drifting between the cells might 
show improved performance, since all search and sort 
30 operations are done on a smaller set of items. 

According to very preferred refinements, a 
combination of a coupled Layer 3 and MAC (Medium Access 
Control) layer is used. For the basics of such a combination 



reference is made to the co-pending European Patent 
Application 00 310 344.7, "Method of linking two schedulers 
of a multi-layer network and a network comprising a 
transceiver having linking functionality for two schedulers" 
and to the co-pending European Patent Application 00 310 
343.9, "Method and System for UMTS Packet Transmission 
Scheduling on shared Downlink Channels". 

Thus, according to the preferred embodiments, the 
present invention provides a further enhanced scheduling 
method, especially adapted to CDMA-based or TDMA-based mobile 
communication systems, using an significantly improved 
adaptation of the basic scheduling method. Accordingly, the 
contents of both referenced co-pending European Patent 
Applications 00 310 344.7 and 00 310 343.9 are entirely 
incorporated to the disclosure of the present application by 
reference . 

The invention is described in view of preferred 
embodiments in more detail below and reference is made to the 
accompanying drawings , in which 

Fig. 1 shows an exemplary signaling flow for a status 

information update of a UMTS-based network. 
Fig. 2 shows an example concerning the principle of an 

inter-cell compensation. 
Fig. 3 shows a first preferred approach according to the 

invention using one PDU-scheduler per cell cluster. 
Fig. 4 shows an exemplar synchronization of data flows 

between cells by timestamp shifting, and 
Fig. 5 shows a second preferred approach according to the 

invention using a separate PDU-scheduler per cell. 

Referring next to Fig. 1 a main idea of coupling 
schedulers over cell boundaries for improving the mobility 
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handling is shown. According to the example of- Fig. 1, the 

coupling is achieved by an explicit transfer of status 
information about the data flow to be handed over from a 
current scheduler towards the scheduler of a new or 
5 target cell. 

It has to be noted, that only the control signaling 
message data flows are depicted. For simplicity reasons, any 
eventually necessary acknowledgement (ACK) and/or negative 
acknowledgement (NACK) forming an important part of a 

10 signaling message transfer are neglected, since they are 
generally known by a person skilled in the art. In the 
following exemplar description, however, it is always assumed 
that acknowledgements (ACKs) and/or negative acknowledgements 
(NACKs) are properly handled by the system. 

15 The example of an information update during a 

handover procedure, as ' shown in Fig. 1, incorporates one 
mobile station MS and one radio network subsystem (RNS) of an 
UMTS-based network. Within the radio network subsystem there 
is a radio resource management entity RRM, which has the 

20 control of the radio resources of a certain number of cells. 
Usually, the handover decision functionality is incorporated 
within the radio resource management block RRM, 

The first scheduler belongs to the current cell 
which serves the data flows of the mobile station MS prior to 

25 a handover, whereas the second scheduler handles the data 
flows for the mobile station of a new or target cell. 
According to the example, the radio resource management RRM, 
the first and second scheduler or are all part of the 
terrestrial radio network. They can be located within one 

30 network element, e.g. one radio network controller (RNC) or in 
separate elements, e.g. two or more radio network controllers 
(RNCs) . 
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The basic signaling message data flow preferably 
consists of the following steps relating to the reference 
signs of Fig. 1: 

1. The mobile station MS sends certain measurement 
5 reports to the network. These reports normally contain 

information on the current quality of the radio link. 
Regarding CDMA systems like UMTS a reporting of the Ej-Zl^ 
ratio from the pilot channel of the cell can be used, wherein 
denotes the received signal energy within the actual cell 

10 and Iq denotes the interference at the mobile station MS. 

Regularly reporting as well as reporting on events that are 
specified by the network are supported. For example, the 
measurement reports may be signaled to the resource 
management entity RRM by piggybacking data on currently 

15 scheduled data flows (in-band signaling) or via a separate 
traffic channel (out-of-band signaling) . 

2 . Based on the reported measurement results the 
radio resource management entity RRM decides on the necessity 
to handover (HO) from the current cell towards another or 

20 target cell. For this handover decision several criteria can 
" be used. For example, in CDMA systems like UMTS a comparison 
of reported signal quality in terms of the E^/Io ratio from 
the pilot channels of the different cells is widely used. 

3. When the radio resource management entity RRM 
25 decides that a handover from the current cell towards a 

target cell has to be performed it creates a handover command 
message that will be sent to all involved entities, i.e. the 
mobile station MS, the scheduler S^. of the current cell and 
the scheduler S^ of the target cell. This message contains 
30 the information that a handover is necessary and the data 
which are necessary for the (re-) configuration of the 
entities, such as for example concerning the transport format 
set, the spreading factor etc. , preferably as described in 
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the referenced co-pending European Patent Application 00 310 
343.9. However, as mentioned above, in Fig. 1 only an example 
of the sequence of messages is shown independent of the exact 
order since other solutions might also be used. 
5 4. When the scheduler of the current cell receives 

the handover command message it stops the scheduling 
procedure for the data flows of the mobile MS by removing its 
context from the scheduler S^.. 

5. Then, the scheduler S,, of the current cell 

10 transfers the status information to the scheduler of the 

target cell. Practically, the status information is including 
at least the identifiers of the data flow, the number of the 
layer-3 PDU and the number of the transport blocks (TBs) that 
were successfully acknowledged by the mobile station MS. Even 

L5 if the Fig. 1 shows only the logical data flow, physically 
the flow may also pass the radio resource management entity 
RRM. 

6. After the scheduler of the target cell has 
received the status transfer message it starts the scheduling 

20 process also for the flows of the mobile station MS that were 
identified with the flow identifiers by including the context 
into the scheduler S^. The starting transport block is the 
subsequent transport block with regard to the transport block 
last successfully acknowledged by the mobile station MS. 

25 The message signaling flow description aforementioned 

does not consider the problem of rerouting the layer-3 PDUs 
from scheduler towards scheduler S^. However, from the 
scheduling point of view it has to be ensured that at the 
begin of step 6 the scheduler has access to the layer-3 

30 PDUs to be scheduled next for the mobile station MS. When 
using the inventive scheduling method with two coupled 
schedulers, as proposed in the referenced co-pending European 
Patent Application 00 310 343.9, the routing method depends 
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on the kind of implementation of the PDU-scheduler . The 
inventive scheduling approach supports one single PDU- 
scheduler handling the data flows from a cluster of a certain 
number of cells as well as separate PDU-schedulers handling 
the data flows for one cell, only, as it is described in more 

detail below. 

By the coupling of schedulers and S,, each of 
which associated to a different cell according to the 
invention it becomes possible to make use of the information 
from the past of a data flow for the actual scheduling 
process. This can be used in addition for the compensation of 
data flow rates in order to meet the required quality of 
services (QoS) of the data flow while optimizing the resource 
usage. Such methodology may be referred-to as "inter-cell 
compensation". The principle of inter-cell compensation is 
depicted in Fig. 2, showing a data flow rate Reused for user 
#n versus the time t. The drafted example is based on the 
situation, when a mobile user moves from a low loaded cell, 
represented by the area marked with I, to a higher loaded 
cell, represented by the area marked with II and then back to 
a low loaded cell, represented by the area marked with III. 
It is assumed that the used data flow rate R„ assigned to 
user #n in area I is equal to the data flow rate R^^s 
according to the required QoS of the associated service. If 
the mobile station moves into the higher loaded area II, then 
according to the rate conserving policy, as described in the 
referenced co-pending European Patent Application 00 310 
343.9, the scheduler of this area assigns a data rate R„ 
which may be lower than the originally assigned one, i.e. 
lower than R^os- When the mobile user moves again to a lower 
loaded area III a normal scheduling method would assign the 
data flow rate Rq^s which is chosen according to the required 
QoS of the service. This is represented by the line 
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•referenced by 10a. In. contrast to this conventional method, = 
by use of the inventive approach, a higher data rate R„ 
represented by the line referenced by 10b, is assigned to the 
user in area III for a certain amount of time in order to 
5 allow him to "compensate" for the lower data rate he 

experienced in area II. This helps to still maintain the long 
term QoS of the associated service even in case the short 
term QoS is violated for a certain time period t^. 

The assignment of the data rates R„ and time duration 

10 of the "compensation" phase has to be done according to the 
decreasing of the flow rate in area II and the time 
interval t^ . However, it has to be noted, that the duration 
of this time interval t^ is critical to the performance of 
the inventive method. Depending on the respective specific 

15 system and environment parameter, if the time interval t^ is 
too large, then the inter-cell compensation 10b may have no 
effect on the service QoS and needs therefore not to be used 
in this case. 

Therefore, for the purpose of inter-cell compensation 
20 it is proposed to enhance the assignment of the transport 

format set (TFS) for the data flows and the scheduling policy 
with regard to the proposal of minimum and maximum values, as 
given in the referenced co-pending European Patent 
Application 00 310 343.9. 
25 According to the invention, three main values of a 

transport format are preferred, that are defined as follows: 

- A minimum value, according to which the transport 
format has to be assigned regarding the minimum requirements 
to achieve just the requested QoS for each data service, as 

30 described for example in the referenced co-pending European 
Patent Application 00 310 343.9. 

- A compensation value, according to which a 
transport format may be assigned for the inter-cell 



compensation of data, flows coming e.g. from highly, loaded . 
cells . 

- A maximum value for a transport format to be used 
for optimizing the scheduling decision, when there are 
resources still available, e.g. for pro-active scheduling, as 
described for example in . the referenced co-pending European 
Patent Application 00 310 343.9. 

As discussed in that referenced co-pending European 
Patent Application 00 310 343.9 more transport formats than 
these principal ones might be assigned for higher granularity 
of data rates in order to reduce extensive padding. However, 
the MAC scheduling policy proposed in referenced co-pending 
European Patent Application 00 310 343.9 needs to be slightly 
modified for doing inter-cell compensation: Therefore it is 
suggested, that the MAC scheduler takes the minimum transport 
formats with highest priorities, i.e. it tries to ensure that 
all data flows are served having the requested QoS , If there 
is still capacity free then the scheduler handles the 
"compensation traffic" and the "maximum traffic", where 
priority might be given to "compensation traffic". 

The same principle can also be used for lowering a 
data flow rate a certain time for mobile users that came from 
a low loaded cell into a higher loaded cell in order to give 
more resources to the other users that are suffering from 
high loading. 

A first very preferred implementation of the 
inventive scheduling approach comprises the implementation of 
a single PDU-Scheduler per cell cluster. 

As known for a person skilled in the art, in a UMTS- 
based network, one radio network controller (RNC) handles the 
data flows for a large number of cells. Here, it might be 
reasonable to apply one PDU-scheduler not only for one cell, 
but also for a cell cluster that incorporates cells from a 
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certain connected area. The principle of- such -a coinmon 
scheduler is depicted in Fig. 3, according to which one PDU- 
scheduler is used for a cell cluster with an exemplar number 
of three cells. 

According to the principles described in the 
referenced co-pending European Patent Application 00 310 
343.9, the upper PDU-scheduler operates on the input data 
from layer-3, the Protocol Data Units (PDU) . It receives the 
QoS requirements of each data flow. When the availability of 
schedulable PDUs are notified to the QoS-scheduler it 
determines the order in which PDUs should receive service. 
Each of the MAC-scheduler serves only the PDUs that are 
related to its cell from this list and tries to reflect the 
order in the list, while also talcing timing and power 
constraints into account. The MAC-scheduler is active at 
every frame, e.g. on a 10ms base, and schedules the data 
flows related to its cell. The PDU-scheduler is operated on 
all active data flows of the cell cluster, i.e. with a non- 
empty PDU-f low-queue . 

Since prior systems of serially uncoupled schedulers 
can show undesirable behavior, both schedulers are linked 
together by means that the MAC scheduling is driven by the 
PDU scheduler's state. This is shown as clouds in Fig. 3 for 
each MAC scheduler. Such linking causes that only one PDU 
list per cell cluster has to be maintained, that in case of 
performing a handover to a cell, which is also served by the 
same cluster, the scheduler St of the target cell (Fig. 1) 
can directly start with its transmission after it has 
received the status information transfer message from the 
scheduler of the old or former cell, because' it accesses the 
same PDU list. The "routing" is simply done by the 
aforementioned status information transfer. Hence, an extra 
PDU rerouting is not necessary. 
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It is known, that a working with flow time stamps, as 
argued for example by J.Cobb, M.Gouda and A-EL-Nahas in "Flow 
timestamps". Annual Joint Conference of Information Sciences 
1995 eases the estimation of processing time since the upper 
5 limit of elements in the service-list of a PDU-scheduler can 
be limited to the maximum number of flows in the system. 
However, especially when using relative dynamic priorities 
for the PDU scheduling, as described for example in this 
identified document, the method of one single PDU scheduler 

10 may show undesirable behavior when doing handover as 
described in the following: 

In some circumstances it happens that the priorities, 
which have the nature of a virtual timestamp in this example, 
drift away from each other for PDUs associated with different 

15 cells. Usually the timestamps are naturally kept in a close 
range, because always the leading packets are served, thus 
the distance of all timestamps is narrowed by the scheduling 
process. Due to the fact that only a PDU can be served by its 
recently serving cell this can lead to clustering within the 

20 serving list. One reason might be that within the cluster 
ceLl-S with low load and other cells with higher load are 
combined for PDU scheduling. 

In this case the timestamps that are currently 
handled by a scheduler of a highly loaded cell may become 

25 much different from those handled by a scheduler of a low 
loaded cell. In terms of virtual clock scheduling the 
perceived service time in the highly loaded cell progresses 
slower than in the less loaded cell. Thus, the highly loaded 
cell will result in PDUs with small timestamps and such high 

30 priorities, while the others were served in the past have 
large timestamps and such lower priorities. 

Then, in case of handing over a user from e.g. a high 
loaded cell towards a lower loaded cell the scheduler would 
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only grant- service to the handover flow and fully compensate 
for its lack of service in the past. This may be only 
partially desirable. Although the radio resource allocation 
entity (RRA) , as described in the referenced co-pending 
5 European Patent Application 00 310 343.9 should try to avoid 
this by properly assignment of radio resources according to 
the current cell load and QoS requirements of the data flows, 
this situation still might occur. In this case a 
"synchronization" of the data flows between the cells when a 

10 handing over is performed is preferably applied. This 

synchronization procedure is done practically by shifting the 
time stamps when a handover is performed, as shown in Fig. 4. 
In Fig. 4, t^ is representing the time with regard to the old 
cell, i.e.. before the handover is performed, and t^ is 

15 representing the time with regard to the new or target cell, 
i.e. after the handover is performed. 

Accordingly/ for maintaining a limited fair 
scheduling the difference between the timestamps of the 
current and target cell are decreased by timestamp shifting, 

20 wherein Fig. 4 shows the situation before and after the 
timestamp shifting. For achieving this defined goal of 
maintaining a limited fair scheduling, preferably a timestamp 
window is defined according to the timestamps of the 
currently served data flows. Regarding Fig. 4, the timestamp 

25 window is defined by 

"min" identifying the minimum timestamp value of all 
PDUs of the currently scheduled data flows associated with 
this cell, 

"max" identifying the maximum timestamp value of all 
30 PDUs of the currently scheduled data flows associated with 
this cell, 

"6" identifying a timestamp offset value, that is used 
for inter-cell compensation as described above. 
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- . For performing the timestamp shifting the following . 

steps are proposed: 

If the timestamp of the data flow in the old cell is 
below the value determined by "min-5" of the target cell, the 
5 timestamp will be shifted towards that ''^min-5" when executing 
the handover towards the target cell; 

If the timestamp of the data flow in the old cell is 
above the value determined by "max+5" of the target cell, the 
timestamp will be shifted towards that "max+5" when executing 
10 the handover towards the target cell; 

If the timestamp of the data flow in the old cell is 
between the values respectively determined by "min-5" and 
"max+5" of the target cell, the timestamp will not be shifted 
when executing the handover towards the target cell. 
15 By the usage of such an algorithm it is possible to 

limit the timestamp variations when handing over the mobile 
station from a current cell to another or new cell. However, 
by performing the shifting procedure a search operation over 
the service list in the PDU scheduler might become necessary. 
20 When using the above described single PDU scheduler 

refinement the traffic to be compensated gets the highest 
priority and always will be served first from the MAC 
scheduler in the target cell. 

Since, however, in some cases this might violate the 
25 desired scheduling policy. Thus, a very preferred refinement 
of the invention incorporates a separate PDU-Scheduler per 
cell, the principles thereof are illustrated by Fig. 5. 

According to the above discussed it might be 
desirable to have a separate PDU scheduler per cell, in 
30 particular since 

- the handling of the timestamp drifting between the 
cells might show improved performance with separate PDU 
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schedulers, where all search and sort operations are done on 
a smaller set of items, and 

- the handling of the data flows within one single 
PDU-scheduler is difficult, when the MAC schedulers are 
5 located in different network elements, especially caused by 

neighbor cells that are controlled by different radio network 
controllers (RNCs) when an inter-RNC handover is required. 

Based on Fig. 5, showing the example of a separate 
PDU-Scheduler per cell of three cells, with an intra-RNC 

10 handover from one cell to another cell, as indicated by the 
arrow 100 and according to the principle described in the 
referenced co-pending European Patent Application 00 310 
343.9 each of the upper PDU-schedulers operates on the . input 
data f rom . layer-3 , the so-called Protocol Data Units (PDU) . 

15 Each of the PDU-Schedulers receives the QoS requirements of 
each data flow of the respective cell. When the availability 
of schedulable PDUs are notified to the QoS-scheduler it 
determines the order in which PDUs should receive service. 
The MAC-scheduler serves the PDUs from this list and tries to 

20 reflect the order in the list, while also taking - timing and 
power constraints into account . 

The MAC-scheduler is active at every frame, e.g. on a 
10ms base. It schedules the data flows related to one cell. 
The PDU-scheduler is operated on the active flows of the 

25 cell, i.e. with a non-empty PDU-f low-queue . As mentioned 
above, since systems of serially uncoupled schedulers can 
show . undesirable behavior, both schedulers are linked 
together by means that the MAC scheduling is driven by the 
PDU scheduler's state. This is shown as clouds in figure 5 

30 for each MAC scheduler. 

In case of a handover between two schedulers not only 
the status information has to be transferred from the old 
scheduling system towards the target scheduler as described 
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with regard to F-ig.- 1. The layer-3 PDUs may be rerouted to- 
the new PDU scheduler, which happens for inter-RNC handover. 

In the case of intra-RNC handover, where the PDU 
queue is accessible for all MAC schedulers running in this 
network element, the separate scheduling system may still 
access the already existing PDU queue without need to move 
the LLC data, i.e. logical-link-control data. This case is 
depicted in Fig. 5. 

In contrast to the scheduling method having a single 
PDU scheduler as described with regard to Fig. 3 the 
scheduling method of separate scheduler per cell allows an 
easier synchronization of the data flows without rearranging 
a large PDU list . For the internal scheduling computation 
each scheduler treats a handover flow similar to a newly 
established flow in its cell. When using the invention by 
means of a separate PDU scheduler per cell the priority of 
the traffic to be compensated and hence the MAC scheduling 
order in the target cell is implicitly given by the MAC 
scheduler policy and the assignment of the transport format 
set as described with regard to Fig. 2. 

According to the above description of preferred 
embodiments, one main application of the invention is the MAC 
level scheduling system preferably using a combination of 
coupled Layer 3 and MAC layer schedulers . However, the 
invention also is covering embodiments adapted to be used in 
general by scheduling systems, where the task of efficient 
mobility handling on MAC level has to be solved. 

Moreover, as it is obvious for a person skilled in the 
art, the proposed scheduling approach is especially suited 
for scheduling data flows of a CDMA-based system or TDMA- 
based system or for scheduling systems in packet switched 
cellular mobile communication systems like UMTS or GPRS but 
not limited to these standards. 
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Claims 

1. A Method of scheduling multiple data flows for quality 
of service adjustment in a packet switched cellular system, 
especially in a packet switched mobile telecommunication 
system, comprising the step of: 

coupling the scheduling mechanism (S^) of a first cell 
with the scheduling mechanism of a second cell. 

2. Method of claim 1, wherein the step of coupling 
comprises the step of transferring data (5) having a status 
information concerning an actual data flow to be handed 
over from the scheduling mechanism (S^) of the first cell 
towards the scheduling mechanism (S^) of the second cell. 

3. Method of claim 1 or 2 , wherein at least one of the 
scheduling mechanism (S^, S^) is ensured by linking at 

\least two schedulers each operating on a different protocol 
layers, wherein each protocol data unit (PDU) of an 
incoming data flow to be transmitted is scheduled by the 
scheduler (PDU-scheduler) on an upper layer regarding pre- 
definable associated quality of service requirements into a 
priority list to be served by the scheduler (MAC -scheduler) 
of a lower layer. 

4. Method of claim 3, characterized by the step of routing 
layer- 3 PDUs between at least two PDU- schedulers and/or by 
using a single PDU-Scheduler per cell cluster and/or by 
using a separate PDU scheduler per cell 

5. Method of any of the preceding claims, comprising the 
steps of 
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sending a measurement report (1) comprising an information of the 
current quality of the radio link concerning the first cell, 

depending on the necessity to handover a user equipment (MS) from the 
first cell to the second cell based on the reported measurement, 
5 transmitting (3) a handover command message to all involved entities, 

terminating (4) the scheduling procedure of the first cell for the data 
flows of the user equipment (MS), 

transmitting (5) a status information for the data flows of the user 
equipment (MS) to the second cell, 
10 starting (6) a scheduling procedure of the second cell for the data flows 

of the user equipment (MS). 

6. Method of any of the preceding claims, comprising the adjusting of a 

data transmission rate (Rn) for the user equipment (MS) in dependence on a data flow 
1 5 rate (Rn) ensured during a preceding time thereby regarding a definable minimum value 
for tlie data transmission rate (Rn), a medium value for the data transmission rate (Rn) 
for an compensation of data flows and/or a maximum value for the data transmission 
rate (Rn). 

20 7. Method of any of the preceding claims comprising the step of timestamp 

shifting during a handover including the step of defining a minimum timestamp value 
(min) of all PDUs of currently scheduled data flows associated with the first cell, 
defining a maximum timestamp value (max) of all PDUs of currently scheduled data 
flows associated with the first cell and/or defining a timestamp offset value (5) adapted 

25 to be used for an inter-cell compensation. 

8. Packet switched cellular system, especially a packet switched mobile 

telecommunication system, having the fiinctionality of scheduling mviltiple data flows 
for quality of service adjustment comprising 
30 a first scheduling means (Sc) associated to a first cell adapted to serve the 

data flows of a user equipment (MS) prior to a handover, and 

a second scheduling means (St) associated to a second cell adapted to 
serve the data flows of a user equipment (MS) after a handover. 
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wherein each scheduling means (Sc, St) is adapted to be coupled over cell 
boundaries to transfer a status information concerning an actual data flow to be handed 
over to the scheduling means (St) of the second cell. 

5 9. Base transceiver station characterized by a transceiver unit for using in a 

system of claim 8. 
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1 0. Implementation software for performing a method of any of claims 1 to 

7, especially in a system of any of claims 8 or 9. 
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Abstract 

The invention relates to an efficient packet 
5 transmission scheduling for cellular networks and, in 

particular, addresses the problem of mobility handling in 
packet switched mobile networks having scheduling systems, 
especially in mobile communication systems like Universal 
Mobile Telecommunication Systems (UMTS) or General Packet 
10 Radio Systems (GPRS) . 

It is an object of the invention to provide an 
improved approach for packet transmission scheduling, for 
optimizing the transmission of data flows within packet 
switched cellular systems. 
15 The invention proposes and uses a QoS scheduling for 

handling multiple data flows in packet switched cellular 
systems, especially in a packet switched mobile 

telecommunication system, wherein the scheduling mechanism of 
a specif ic cell is coupled with the scheduling mechanism of 
20 at least one second cell, in particular by transferring data 
between the specific cell and the least one second cell 
comprising a status information concerning an actual data 
flow within the specific cell . 
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Fig. 1 
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Fig. 4 
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